/**
 * 每一个回合，两人依次各取一个数；下一个回合交换顺序
 * 问两人各自最多拿多少分
 * 贪心
 */
#include <bits/stdc++.h>
using namespace std;

#include <bits/extc++.h>
using namespace __gnu_pbds;


using llt = long long;
using Real = double;
using vi = vector<int>;
using pii = pair<int, int>;


int N;
vi A;

void proc(){    
    sort(A.begin(), A.end(), greater<int>());
    llt a[2] = {0};
    int o = 0;
    for(int i=1;i<N;i+=2){
        a[o] += A[i - 1];
        a[o ^ 1] += A[i];
        o ^= 1;
    }
    cout << a[0] << " " << a[1] << endl;
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0);
    cin >> N;
    A.assign(N, {});
    for(auto & i : A) cin >> i;
    proc();
    return 0;
}